Convexity Preserving Approximation by Free Knot Splines
نویسندگان
چکیده
In this paper we study the order of shape preserving approximation of functions f in Sobolev space by free knot splines. The main result is that we can preserve k-convexity of f for general k, and retain the optimal order of approximation n ?r at the same time.
منابع مشابه
On monotone and convex approximation by splines with free knots
We prove that the degree of shape preserving free knot spline approximation in L p a; b], 0 < p 1 is essentially the same as that of the non-constrained case. This is in sharp contrast to the well known phenomenon we have in shape preserving approximation by splines with equidistant knots and by polynomials. The results obtained are valid both for piecewise polynomials and for smooth splines wi...
متن کاملConstrained Interpolation via Cubic Hermite Splines
Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation. It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...
متن کاملA linear approach to shape preserving spline approximation
This report deals with approximation of a given scattered univariate or bivariate data set that possesses certain shape properties, such as convexity, monotonicity, and/or range restrictions. The data are approximated for instance by tensor-product B-splines preserving the shape characteristics present in the data. Shape preservation of the spline approximant is obtained by additional linear co...
متن کاملShape - preserving Knot
Starting with a shape-preserving C 1 quadratic spline, we show how knots can be removed to produce a new spline which is within a speciied tolerance of the original one, and which has the same shape properties. We give speciic algorithms and some numerical examples, and also show how the method can be used to compute approximate best free-knot splines. Finally, we discuss how to handle noisy da...
متن کاملOn k-Monotone Approximation by Free Knot Splines
Let SN,r be the (nonlinear) space of free knot splines of degree r − 1 with at most N pieces in [a, b], and let M be the class of all k-monotone functions on (a, b), i.e., those functions f for which the kth divided difference [x0, . . . , xk]f is nonnegative for all choices of (k+1) distinct points x0, . . . , xk in (a, b). In this paper, we solve the problem of shape preserving approximation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1991